Block preconditioners with circulant blocks for general linear systems
نویسندگان
چکیده
منابع مشابه
Block preconditioners with circulant blocks for general linear systems
Block preconditioner with circulant blocks (BPCB) has been used for solving linear systems with block Toeplitz structure since 1992 [R. Chan, X. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comput. (13) (1992) 1218–1235]. In this new paper, we use BPCBs to general linear systems (with no block structure usually). The BPCBs are constructed by partitioning a gen...
متن کاملBlock {ω}-circulant preconditioners for the systems of differential equations
The numerical solution of large and sparse nonsymmetric linear systems of algebraic equations is usually the most time consuming part of time-step integrators for differential equations based on implicit formulas. Preconditioned Krylov subspace methods using Strang block circulant preconditioners have been employed to solve such linear systems. However, it has been observed that these block cir...
متن کاملNew Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks
We establish two types of block triangular preconditioners applied to the linear saddle point problems with the singular 1,1 block. These preconditioners are based on the results presented in the paper of Rees and Greif 2007 . We study the spectral characteristics of the preconditioners and show that all eigenvalues of the preconditioned matrices are strongly clustered. The choice of the parame...
متن کاملBlock preconditioners for symmetric indefinite linear systems
This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large-scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular precondition...
متن کاملMatrix-free constructions of circulant and block circulant preconditioners
A framework for constructing circulant and block circulant preconditioners (C) for a symmetric linear system Ax= b arising from signal and image processing applications is presented in this paper. The proposed scheme does not make explicit use of matrix elements of A. It is ideal for applications in which A only exists in the form of a matrix vector multiplication routine, and in which the proc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2009
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2009.07.026